Phái bộ đến Công quốc Courland, với thủ phủ Mitau cách Riga 50 km về phía nam. Pyotr Đại đế đi trước bằng thuyền đến Königsberg, thành phố của Công quốc Brandenburg, và Công tước Frederick III đích thân đón tiếp ông.

Trong các cuộc đàm phán, Frederick III mong muốn tái xác nhận mối liên minh cũ mà Sa hoàng Alexei đã tạo dựng với Brandenburg để chống lại Thụy Điển, nhưng Pyotr Đại đế không muốn làm việc gì có thể gây hấn với Thụy Điển, vì vẫn còn trong tình trạng chiến tranh với người Thổ. Cuối cùng, hai vị vua đồng ý hỗ trợ lẫn nhau để chống kẻ thù chung. Frederick cũng yêu cầu Sa hoàng ủng hộ chiến dịch của ông nhằm đưa ông lên làm vua.